ABSTRACT 


The invention is directed towards routing^i^ Some 
embodiments provide a routing method that usesudiagonal routes. This method routes 
several nets within a region of aa^it^ayout Each net includes a set of pins in the 
region. The method initially^partitions the region into several sub-regions. For each 
particular net in the.region, the method then identifies a route that connects the sub- 
regions that contains a pin from the set of pins of the particular net. Some of the 
identified routes have edges that are at least partially diagonal. 


